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We present a quantum error correcting code that is in- 
variant under the conditional time evolution between sponta- 
neous emissions and which can correct for one general error. 
The code presented here generalizes previous error correction 
codes in that not all errors lead to different error syndromes. 
This idea may lead to shorter codes than previously expected. 
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I. INTRODUCTION 

With the discovery of an algorithm to factorize a large 
number on a quantum computer in polynomial time in- 
stead of exponential time as required by a classical com- 
puter jjj , the question of how to implement such a quan- 
tum computer has received considerable attention [Q. 
However, realistic estimates soon showed that decoher- 
ence processes and spontaneous emission severely limit 
the bit size of the number that can be factorized |||| . It 
has become clear that the solution to the problem does 
not lie in an increase in the lifetime of the transitions used 
in the computation. Attention has now shifted towards 
the investigation of methods to encode qubits such that 
the correction of errors due to interaction with the envi- 
ronment becomes possible. In a number of recent publi- 
cations, possible encoding schemes have been considered 
and theoretical work has been undertaken to elucidate 
the structure of quantum error correction codes [p|-p2|. 
However, we show that these codes do not perfectly cor- 
rect errors due to the conditional time evolution |23j be- 
tween spontaneous emissions . This has the effect that 
for example the encoded lower state of a qubit, which, 
if unencoded, is not influenced by the conditional time 
evolution, acquires an error due to the conditional time 
evolution. We then proceed to construct a code that is 
able to correct one general error and is able to correct 
to all orders the errors due to the conditional time evo- 
lution between spontaneous emissions. By one general 
error we mean an arbitrary one bit operation acting on 
a single bit of the code. The conditional time evolution, 
however, contains terms that act on many qubits. Our 
code proposed in this paper is the first code that has the 
ability to correct a special kind of error (here due to the 
conditional time evolution) to all orders. This is an in- 
teresting feature, as one would be interested to correct 
those errors which frequently occur to higher order than 
rare errors. The code presented here is optimal in the 



sense that it uses the smallest possible number of qubits 
required to perform its task (correcting one general error 
and all errors due to the conditional time evolution). 



II. SINGLE ERROR CORRECTING CODES 

Several codes have been proposed to encode one qubit 
which can correct one general error, i.e. amplitude and 
phase error or a combination of both applied to the same 
qubit. An example j[o| of such a code is one where state 
|0) is represented by 



\0 L ) = 100000) + |11100) - |10011) - |01111) 
+ |11010) + |00110) + |01001) + |10101) 

and the state |1) by 



(1) 



|1 L ) = |11111) - |00011) + |01100) - |10000) 

— 100101) + |11001) + |10110) - |01010) , (2) 

where the subscript L indicates that the encoded state 
differs from the initial state We omit the obvious 
normalization factor in the states |0l) and |1l) through- 
out this letter as they are irrelevant for the present anal- 
ysis. Starting with a state \4>) = a\0) + /3|1), this is 
encoded as \ipL) — a\Q L ) + (3\1l)- If the state suffers 
an amplitude error A t (which acts as a NOT operation 
on qubit i) or a phase error (which gives the upper 
state of qubit i a minus sign) or the combination AiPi of 
both to the zth qubit of \4>l) it is possible to reconstruct 
the initial state \ip). The code given in eqs. (|l|) - (||) 
has the attractive feature that it is optimal in the sense 
that it only requires 5 qubits which can be shown to be 
the minimal possible number [l3| . Using ideas similar to 
classical error correcting codes one can estimate that if 
one wants to encode I qubits in terms of n qubits in such 
a way that one can reconstruct the state after t general 
errors, then the inequality 



< 2 r 



(3) 



has to be satisfied |Tl]]. The bound eq. (||) is related 
to the sphere packing bound in classical coding theory 
p4j . The reason for that is that eq. (|^) was obtained 
using the assumption that different errors lead to differ- 
ent mutually orthogonal error syndromes. However, we 
will later see that the code presented in this paper (like 
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the one presented in H) in fact violates this assumption 
which shows that it may be possible to find codes that 
go beyond eq. (||). 

The code given in eqs. (P - (||) does not correct for 
multiple errors. Especially, it is not able to correct to all 
orders for errors that arise due to the conditional time 
evolution between spontaneous emissions. The condi- 
tional time evolution between spontaneous emissions is 
unavoidable and it differs from the unit operation be- 
cause the fact that no spontaneous emission has taken 
place provides information about the state of the system 
and therefore changes its wave function. The conditional 
time evolution of the system under the assumption that 
no spontaneous emission has taken place is given by the 
non-unitary time evolution operator exp{—iH e fft/h} 
p3|. For the case that the qubits are not driven by ex- 
ternal fields we obtain for the code given in eqs. (Q) - (j|) 
the effective Hamilton operator 
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H eff = Y,-^Ta<H , (4) 

i=l 

where a[ 1 ^ is the projector |1)(1| onto the excited state of 
the ith qubit leaving all other qubits unaffected. 2r is the 
Einstein coefficient of the upper level 1 of the qubits. If 
we apply the conditional time evolution exp(—i H e fft/h) 
to the encoded state 

\1> L ) = a\0 L ) + p\l L ) (5) 

and subsequently apply the appropriate error correction 
procedure for this 5-bit code |l0| we do not recover the 
original state. This becomes obvious in the special case 
Tt 1 in which one obtains 

\i/} C ) = 100000) + |00010) + |01000) - |01110) 

+ |10000) + |10010) + 1 11000) + |11110) . (6) 

This shows that this 5-bit code is not able to correct 
errors due to the conditional time evolution exactly. Es- 
pecially striking is the effect when we assume that (3 = 0, 
ie. we encode the (stable) ground state. The conditional 
time evolution then leads to no errors in the unencoded 
state while it changes the encoded state such that it can- 
not be corrected perfectly anymore. Note, however, that 
the error introduced by the conditional time evolution is, 
for short times, of fourth order. If, however, a sponta- 
neous emission (or any other kind of error) occurs then 
a subsequent conditional time evolution induces contri- 
butions which after error correction lead to second order 
errors in the state. Our code presented later in this paper 
preserves the encoded state in both cases perfectly, ie. to 
all orders. 

The reason that the code eqs. ([[])- (||) cannot perfectly 
correct errors due to the conditional time evolution de- 
rives from the fact that the words (product states) of 



which the code consists do not all have the same number 
of excited states. This leads to a difference in the rate at 
which the amplitude of these states decays. The ampli- 
tude of 1 00000) remains unchanged under the conditional 
time evolution while the amplitude of 1 11100) for exam- 
ple decreases at a rate exp(— 3Tt). This can be seen as 
a multiple amplitude error with which the code can not 
cope. This problem is not restricted to the 5-bit code 
given in Q but is present in all other previously pro- 
posed codes. It should be noted that it is not necessary 
to observe the system for these conclusions to hold. If we 
do not observe the system, it then has to be described 
by a density operator, whose time evolution follows the 
appropriate Bloch equations. This time evolution can 
in principle be decomposed into individual trajectories 
each of which consists of no-jump evolutions interrupted 
by spontaneous emissions j2j|. For each of these trajecto- 
ries our considerations above hold and therefore also hold 
for the incoherent sum of these trajectories which make 
up the ensemble. Therefore our error correction code is 
not restricted to a particular measurement scheme such 
as for example the detection and reconstruction scheme 
discussed in p5[ , where it is necessary to detect indi- 
vidual quantum jumps. Nevertheless such a detection of 
individual jumps would improve the performance of our 
code, as that would exclude the contribution of multiple 
quantum jumps with which our code cannot cope. This 
would enhance the importance of the conditional time 
evolution as a error source compared to other sources and 
it is here where our code is superior to previous codes. 

III. CORRECTING SPONTANEOUS EMISSION 

The discussion of the last section shows that it is of 
some interest to construct a quantum error correcting 
code that corrects errors due to the conditional time evo- 
lution to all orders. This is possible, and in the following 
we present such a quantum error correcting code. 

The following code was constructed starting from the 
code (|l|)-(||). State |0) is encoded as 

|0 L ) = 100001111) + 111101000) - |10010110) - 101110001) 
+|11010100) + 100110011) + 101001101) + |10101010) , (7) 

while state |1) is encoded as 

\1 L ) = 111110000) - 100010111) + 101101001) - 110001110) 
-jooioion) + 1 11001 100) + 110110010) - |01010101) . (8) 

The state eq. (M) encoding the logical was obtained 
in the following way. We started with state eq. ([!]) and 
for each word, e.g. 1 11100) we constructed the bitwise 
inverse, i.e. |00011). We concatenated the two words 
where the second one is taken in reverse bit order to 
obtain 1 1110011000). This method, applied to all words 
in eq. (fil), already yields a possible code. However, it is 
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Figure 1: The encoding network: R describes a one bit 
rotation which takes |0) -> (|0) + |1))/V2 and |1) -> 
(|0) - |l))/\/2- An encircled cross denotes a NOT oper- 
ation while a dot denotes a control bit. For a filled circle 
the operation is carried out if the control bit is 1; for an 
empty circle the operation is carried out if the control 
bit is 0. A circle with a 7r represents multiplication with 
phase exp(in). Qubit 3 is in the state \ that we wish to 
encode, while all other qubits are initially in their ground 
state |0). 

possible to shorten the code by removing bits 5 and 
6 from every word. This then yields eq. (Q) and anal- 
ogously eq. (||). Subsequently a computer search was 
made for potentially shorter codes; this revealed no such 
codes, so we conclude that n = 8 qubits is the minimum 
number required for the task of correcting one general 
error while errors due to the conditional time evolution 
are corrected perfectly. In the following we present some 
interesting properties of the code and demonstrate that it 
indeed has the claimed error correction properties. How- 
ever, this code differs in many ways from previously pro- 
posed codes. First of all, it violates the conditions given 
for quantum error correcting codes in [ pT| thereby show- 
ing that these conditions are overly restrictive. As these 
conditions were used to derive the inequality eq. (|^), 
their violation indicates that there might exist codes that 
require less qubits than expected from eq. (J3J) . However, 
we did not yet succeed to construct a code that violates 
eq. (||) . One should also realize that the codewords in the 
code eqs. (Q)-(|8|) do not form a linear code as this would 
imply that 1 00000000) is a codeword which in turn would 
render impossible the task of constructing a code with 
codewords of equal excitation. Nevertheless, the code- 
words of |0l) form a coset of a linear code. The coset 
leader is |00001111). This contrasts slightly with other 
codes such as those presented in []|,|] [l0| . The codewords 
of the code for example form a linear code. Given 



the initial state \ip) = a|0) + /3|1), we obtain the code 
eqs. (0)-(^) using the network given in fig. 1. To cor- 
rect the error that may have appeared we first apply the 
encoder in the reverse direction (right to left). After the 
application of the decoder, the third qubit contains in- 
formation about the encoded state while the remaining 
7 qubits contain the error syndrome, from which one can 
infer the type and location of the error. We measure the 
qubits of the error syndrome and apply, according to the 
result of our measurement, a suitable unitary operation 
on qubit 3. We assume that after the measurement all 
the other qubits are reset to their ground state |0) so 
that, in principle, we can re-encode the state again using 
the same qubits. 



Error 


Error syndrome 


State of qubit 3 


None 


0000000 


a 




+ 


1 




Pi 


1000000 


a 





+ 


1 




P2 


0100000 


a 





+ 


1 




P4 


0010000 


a 





} + f3 


1 




A 5 


0001000 


a 





>+/3 


1 




A e 


0000100 


a 





+ 


1 




A 7 


0000010 


a 





)+fJ 


1 




As 


0000001 


a 





+ 


1 




Pi 


1010000 


a 




)-0 






A 2 


0010010 


a 




)-0 


r 




Pe 


1010000 


—a 


0) + 


1) 


A2P2 


0110010 


—a 


U)+0 


1) 


A 6 P 6 


1010100 


—a 





)+0 


1) 


P5 


0010000 


—a 





)-0 


1 




Pj 


0100000 


—a 





)-0 


1 




Ps 


1000000 


—a 





)-0 


1 




A 5 P 5 


0011000 


—a 





)-0 


1 




A 7 P 7 


0100010 


—u 





)-0 


1 




A 8 P 8 


1000001 


—a 


I) 


)-0 






AxPx 


1110001 







+ a 






AiPi 


1011000 







+ a 


r 




A3P3 


1110100 








— a 


1) 


A x 


0110001 


-0 





— a 


1) 


A 3 


0100100 


-0 





— a 


1 


A A 


1001000 


-0 





— a 


1 



Table 1: One obtains an error syndrome, ie. the state of 
all qubits except qubit 3, depending on the error that oc- 
curred and the place in which it occurred. Pi indicates a 
sign change of the upper level of qubit i, Ai an amplitude 
error which is given by the transformation |0) <-> |1). The 
product of both applied to the same qubit gives the third 
kind of error. Note that the error syndrome is not able 
to distinguish between Pi and Pg„i which leads to global 
phases in some of the corrected states. This table does 
not take into account that before and after the error a 
conditional time evolution takes place. 

In table 1 we give all possible outcomes of the measure- 
ment and the corresponding state of the third qubit. The 
necessary unitary transformation that has to be applied 
onto the third qubit is then obvious. Careful inspection 
of table 1 reveals that this error correction scheme has, 
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for some errors, a slightly different effect than expected. 
Take for example a phase errors Pi on bit 1 and compare 
with the effect of a phase error Pg on bit 8. We observe 
that they both lead to the same error syndrome but that 
the resulting state differs by a global phase — 1. There- 
fore it is not possible to correct both states in such a way 
that they go over to the initial state. After the correction 
they differ by a global phase — 1 . But this also shows that 
the dimension of the space H co de spanned by the code to- 
gether with all states that result from it by single errors 
is 2 x 21 and not as expected from eq. (ph 2 x 25. The lat- 
ter number results from the considerations of Ekert and 
Macchiavello [[llj who have presented a set of conditions 
that have to be satisfied by any quantum error correction 
code. The violation of these conditions by the code eq. 

leads to these different predictions for the dimen- 
sion of Hcode- More general conditions can be derived 
and it can be checked easily that our code satisfies these 
conditions (l^,|2(| while it violates the conditions given 
in 0- 

So far we have shown that our code can indeed cor- 
rect a general single error without taking into account 
the conditional time evolution due to spontaneous emis- 
sion. Now we show that our code is able to correct er- 
rors due to the conditional time evolution perfectly, ie. 
to all orders. For our code given in eqs. the 
conditional time evolution under the assumption that no 
spontaneous emission has taken place is generated by the 
effective Hamilton operator 



H, 



ff 



8 

- ihT(T ii 



(9) 



If the code undergoes a conditional time evolution before 
it experiences an error like e.g. a spontaneous emission, 
it is obvious that the code eqs. will work prop- 

erly, as it is invariant under the conditional time evolu- 
tion exp(—iH e fft/h). However, it is not so obvious that 
the code corrects general single errors that occur before 
or in between the conditional time evolution. As we do 
not know the time at which the general error occurs, this 
situation will almost certainly occur and has to be exam- 
ined. If the error was a phase error, then no problem will 
occur, as this error does not change the excitation of the 
state. However, for amplitude errors or a combination 
of amplitude and phase errors we have to investigate the 
code more closely. The problem is that, for example after 
an amplitude error in the first qubit, we obtain 



liooomi) - iimoooi)- 

+ |0110100) - 100010110) 



ever, for |-0l) = a|0i) + (3\1l) we have the relations 
\rl> L ) = a\0 L ) + 0\1 L ) 

e -iH eff t/n A ,^ L) = 



|11001101) + 110110011) 
(01010100) + (00101010) . (10) 



Now the code words have a different degree of exci- 
tation so that their relative weights will change dur- 
ing the subsequent conditional time evolution. How- 



ie" 3r * {(1 + e-^)A % - (1 - e - 2rt )A,p} \i> L ) (11) 



and 



e -iH e „t/n A .p.^ L) = 

l -e-^{-{l-e-" rt )A i + {l + e- 2n )A i P i }\i> L ) . (12) 



Eq. ( |ll| ) shows that after an amplitude error Ai on the 
ith qubit, the conditional time evolution transforms the 
state into a superposition of a state without conditional 
time evolution after this amplitude error, and a state 
without conditional time evolution obtained after a com- 
bined amplitude and phase error AiPi on the ith qubit. 
Inspecting table 1 we see that both errors Ai and AiPi 
lead to a different error syndrome. A measurement of the 
syndrome will then indicate one or the other error, A4 or 
AiPi, which can then be corrected. Therefore the code 
(0)"® corrects properly even if the error is followed by 
a conditional time evolution. 



IV. CONCLUSIONS 

We conclude that the code presented here is able to cor- 
rect a single general error and in addition errors due to 
the conditional time evolution to arbitrary order. It is the 
first code proposed so far that can correct a general errors 
to first order and a special kind of errors to all orders. 
This is an interesting result as it shows that it is possible 
to correct special kinds of errors to all orders. As some 
errors are more frequent than others it would be in our 
interest to correct those errors to higher order than less 
frequently occurring errors. We have adapted our code 
to errors due to the conditional time evolution between 
spontaneous emissions. Other applications will require 
different adaptions. The code presented here (similar to 
the one given in |5J) violates the conditions for quantum 
codes given in 111 ] which shows that these conditions are 
overly restrictive, as they exclude codes like the one pre- 
sented here that map different errors onto the same error 
syndromes. This can lead to the construction of shorter 
quantum error correction codes than expected from the 
quantum sphere packing bound as derived in [p+| . These 
results may become important in different fields such as 
quantum computation, the distribution of entangled par- 
ticles and in quantum cryptography [p7|~j30|. 
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